#include <stdlib.h>
#include <stdbool.h>
#include "binaryTree.h"
#ifndef _STACK_H_
#define _STACK_H_
#ifndef MAXSIZE
#define MAXSIZE 100
#endif

#define Elemtype BiTNode *

typedef int Status;
typedef struct
{
    Elemtype *base;
    Elemtype *top;
    int stackSize;
} SqStack;
Status InitStack(SqStack *stack);
Status DestroyStack(SqStack *stack);
bool StackEmpty(SqStack stack);
bool StackFull(SqStack stack);
Status Push(SqStack *stack, Elemtype e);
Status Pop(SqStack *stack, Elemtype *e);

#endif